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ABSTRACT. In this short report we consider the famous binomial identity 


-£() 


k=0 


Based on it, the following binomial identities are derived 


where (1) are binomial coefficients and (m, n) are non-negative integers. 
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1. INTRODUCTION 


We start from the famous relation about row sums of the Pascal triangle, that is 


Qn = 3 (;,): (1.1) 


k=0 
where (7) = a ei are binomial coefficients [GIXPL89]. Identity (1.1) is straightforward 


because the Pascal’s triangle is 
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n/k|0O 1 2 3 4 5 6 7 8 
0 |1 
1 j1 1 
2);12 1 
3/13 3 1 
4/14 6 4 1 
5 }/1 5 10 10 5 1 
6 ;1 6 15 20 15 6 1 
7 |1 7 21 385 35 21 7 #1 
8 |1 8 28 56 70 56 21 8 1 





Table 1. Pascal’s triangle [CG96]. Each k—th term of n—th row is (7)-1*. Sequence 


A007318 in OEIS [Slo64]. 


Consider a generating function such as fo(n, k) = co -2", The function f2(n, k) generates 


the following Pascal-like triangle 








nike|O tk 2 3 4 5 6 7 8 
0 |1 

Lids 2 

2|1 4 4 

ao |l 6 12 & 

4 ;1 8 24 32 16 

5 |1 10 40 80 80 32 

6 |1 12 60 160 240 192 64 

7 |1 14 84 280 560 672 448 128 

8 |1 16 112 448 1120 1792 1792 1024 256 


n 


Table 2. Triangle generated by the function (;) - 2". Can be reproduced using 
Mathematica function GeneratePascalLikeTriangle[2, 8] at [KKol22]. Sequence 


A013609 in OEIS [Slo64]. 


Now we can notice that 
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Continue similarly we can generalize the equations (1.1), (1.2) as follows 


EQ 


k=0 
EQ) 
k=0 
Es 
k=0 


mt => (7) -(m—1) 


k=0 
Obviously, it is simply a form of the Binomial theorem (m +1)” = S77_5 (7 m*. Therefore, 


we conclude this version of the Binomial theorem as 


Theorem 1.1. (Binomial theorem.) The following identity involving polynomial m"” holds 


“-EE00or 


where (m,n) are non-negative integers. 


Proof. Recall the induction over m, let be a base case m = 2, hereby 


2” = 3 (;,) (2-1) (1.4) 


k=0 


Reviewing an equation (1.4) we can see that 


(2+1)"=>— (;,) -((2—1) +1) (1.5) 


m—-1 


n 
k 


to expand the part (m — 1)* by means of Binomial theorem [AS72], that is 


Continue similarly it is straightforward that m” = )7)_, (1) -(m—1)*. However, we are able 
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So that now we are able to merge both results m" = S>y_9 (7) - (m— 1)* and (m— 1)* = 
~ (‘) (—1)*-jmj = ~ Jelrar to receive 


“EQ ZOE 


k= k=0 


I| 
> 
3 
j=) 
iM 
> 
[o) 
aN 
xr 3 
Ye 
aN 
GB. > 
Na 
= 
x 
& 
=i 


k=0 j=0 (;) (‘) (—1)*m*-4 


Theorem (1.1) may be verified using Mathematica command PolynomialldentityIm, n] 
at [IKol22]. This completes the proof. 














Moreover, by means of the binomial identity [[Gro16], Chapter 4] 
()G) = GG) 
k}\G J] \E-3j 
The polynomial m” is identical to 
n ok ‘ 
ae Os n n-J ko k-a 
= (-—1)* mi = (")( Jin vi? 
“EEO Jor EEOC 


2. CONCLUSIONS 


The following binomial identities are derived 


“EEO EEO am 


Moreover, above results are verified by means of specified Mathematica scripts available at 


github.com/kolosovpetro/PolynomialIdentitiesInvolvingPascalsTriangleRows. 


3. VERIFICATION OF THE RESULTS 


Main results of this paper may be verified using Mathematica scripts from [I<ol22] as 


follows 
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e Polynomialldentity[m, n] verifies 


EE (ear 


k=0 j=0 


e PolynomialIdentityil[m, n] verifies 


e PolynomiallIdentity2[m, n] verifies 


o> 010 aa 


k=0 j=0 


e PolynomialIdentity3[m, n] verifies 


[AS72] 


CG96] 
GKPL89] 


Grol6] 
Kol22] 
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